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Abstract 

Consider a system of particles performing branching Brownian motion with negative 
drift ji = \J1 — e and killed upon hitting zero. Initially there is one particle at x > 0. 
Kesten [12] showed that the process survives with positive probability if and only if e > 0. 
Here we are interested in the asymptotics as e — > of the survival probability Qu(x). It is 
proved that if L = ir/y/e then for all x 6 R, lim £ _>.oQ^(X + x) = 9{x) G (0, 1) exists and 
is a travelling wave solution of the Fisher-KPP equation. Furthermore, we obtain sharp 
asymptotics of the survival probability when x < L and L — x — > oo. The proofs rely 
on probabilistic methods developed by the authors in [3]. This completes earlier work by 
Harris, Harris and Kyprianou [TO] and confirms predictions made by Derrida and Simon [6], 
which were obtained using nonrigorous PDE methods. 
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1 Introduction 



1.1 Main results 

Consider branching Brownian motion started at x > 0, in which each particle splits into two at 
rate one, drifts to the left at rate fj,, and is killed upon reaching the origin. Kesten [12] showed 
that the process dies out almost surely if fj, > a/2 and survives forever with positive probability 
if jj, < a/2. We consider here the probability Q^(x) of survival when /i < a/2. Let e = 2 — /i 2 > 0, 
and choose L such that 1 — fi 2 /2 — ir 2 /2L 2 = 0. That is, we have L = n / ' \fe. The main objective 
of this paper is to prove the following results concerning the asymptotics of Q^(x) as e — > 0. 

Theorem 1. There is a function 9 : R — > (0, 1) such that 

\imQJL + a) = 6(a) 

e^O 

for all a G M. The function 9 satisfies the differential equation 
(1) X -9" = y/29' - 9(1 - 9) 

with the boundary conditions lim^oo 9(a) = 1 and lim^^oo 9(a) = 0. 

Theorem [1] does not fully determine the value of 9(a) because solutions to ([I]) are unique only 
up to a translation. However, from Theorem [1] and the fact that x i— > Q fl (x) is increasing, we 
immediately obtain the following corollary. 

Corollary 2. Let f : (0, oo) — > R be a function such that lim^o f(e) = oo. Then 

bmQ M (L + /(e)) = l 

and 

\imQ,(L-f(e)) = 0. 

e— >-0 

The next theorem establishes more precise asymptotics for the survival probability when x is 
much smaller than L, in which case the probability of survival tends to zero. For this result, we 
allow a; to be a function of e, as long as L — x — > oo as e — > 0. The result therefore applies, for 
example, when x is a fixed number, or when x = L a for < a < 1, or when x = L — logL. 

Theorem 3. There exists a constant C such that if L — x — >■ oo as e — > 0, then 

Q^x) ~ CLe-^ L ~ x) sin 

where ~ means that the ratio of the two sides tends to one as e — > 0. 

Finally, we present a result which shows that, if initially there is one particle at x = L + a, 
where a G R, so that the probability that the process survives forever is bounded between and 
1, then the descendant particles quickly settle to the stable configurations discussed in [3]. These 
are precisely the configurations that are needed to apply Proposition 1 and Theorem 2 in [3]. 

Let Z £ (t) = E^e^'^aHnMQ/tyMw&h where ( X Mh<i<M e (t) denotes the set of 
active particles at time t. Likewise, denote Y £ (t) = Y2t=i^ e^ 1 ^. 
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Proposition 4. Let t = cL 2 , where c > is arbitrary. Then if initially there is one particle at 
x = L + a, there exists a nonnegative random variable W , with Laplace transform given by ( )25|) . 
such that 

(2) V 2n 2 e V ~ 2a W. 

in distribution, while 

(3) Y f , ^0 
in probability. 

As an immediate consequence of Proposition [4] and [3j Theorem 2] , we obtain the following 
corollary. Let n > 1, and let T > be fixed. Consider the coalescent process defined as follows. 
Choose n particles uniformly at random from the population at time e _3//2 T, and label these 
particles at random by the integers 1, . . . ,n. For < s < T, define H e {s) to be the partition of 
{1, . . . , n} such that i and j are in the same block of IT e (s) if and only if the particles labeled i 
and j are descended from the same ancestor at time (T — s)e~ 3 / 2 . Let (n(s), s > 0) denote the 
Bolthausen-Sznitman coalescent restricted to n particles. See, e.g., [3] for more precise definitions 
and [1] for background on coalescence. 

Corollary 5. The processes (ll £ (s),0 < s < T) converge as e — >■ 0, in the sense of finite- 
dimensional distributions, to the Bolthausen-Sznitman coalescent ^LT y 2^/2 ) , < s < T 

Remark 6. Note that in the above result it is essential to restrict to s < T , as for s = T , the 
partition IT e (T) is the trivial partition consisting of exactly one block. (Indeed, by construction 
all particles are descended from the same individual at time 0). 



1.2 Ideas behind the proofs 

The proofs of Theorems [1] and [3] depend heavily on results in [3j, of which this paper is a 
sequel. In [3], we chose a different parameterization. More precisely, for each iV e N we let L = 
(log N + 3 log log N) j \/2, which means that e = En = 27r 2 / (log N + 3 log log iV) 2 . Consequently, 
obtaining asymptotic results as e — > is equivalent to obtaining asymptotic results as N — > 00. 

The main result in [3] can be described as follows. Let M^{t) be the number of particles alive 
at time t. Denote the positions of the particles at time t by Xi(t) > X 2 (t) > . . . X MN ^(t). Let 

MN{t) ArVMN 

Z N (t) := £ e^Wsin ( ^ ) l {Xi(t) < i} , t > 0, 

and 

M N (t) 

Y N (t) := e ^ (i) ' t ^ °- 

i=l 

For each N, pick an initial configuration Xi(0), . . . ,X Mn ^(0) such that ZAr(0)/iV(logiV) 2 con- 
verges in distribution to some nondegenerate random variable W as N — > 00 and such that 



3 



^jv(O) = o(N (log N) 3 ). Then the processes (Z^(t),t > 0) converge in the sense of finite dimen- 
sional marginals to a limit (Z(t),t > 0). The limiting process (Z(t),t > 0) is a continuous-state 
branching process (CSBP) with branching mechanism ip(u) = au + 2-K 2 u\ogu, where a 6 R is 
a constant whose value remains unknown. This CSBP in the case a = was introduced by 
Neveu in [2]. Therefore, for such a sequence of initial configurations, it is not surprising that 
the probability of extinction of the branching Brownian motion converges to the probability that 

lim Z(t) = 

t—>oo 

when Z(0) = W. This probability is nontrivial whenever W is not degenerate. 

Unfortunately, we can not apply this result directly to a sequence of initial configurations 
which consists for each N of a single particle at L + a because the condition on Y/v(0) fails. 
Instead we consider stopping the particles when they first hit a barrier at L — y, where y — > oo 
as N — > oo but y ^ L. We call N y the total number of particles that hit L — y, and we use as 
our initial configuration N y particles situated at L — y. Because the process started from a single 
particle at x becomes extinct if and only if the descendants of each of the N y particles at L — y 
die off, this formulation is equivalent. The upshot is that this new initial configuration falls in 
the application field of the results of [3], and we know explicitly the distribution of the random 
variable W. 

The argument above allows us to show that for a given a, the quantity Q^(L + a) converges 
to a limit, say 6(a), as e — > 0. Once this is known, it is relatively straightforward, using what 
is known about the random variable W, to show that 9 in fact solves (jTJ), which completes the 
proof of Theorem [TJ To prove Theorem [31 we use results in [3] to estimate the probability that 
a particle eventually reaches L — a and then apply the result of Theorem [TJ 

1.3 Related results and models 

Models of branching Brownian motion with absorption and branching random walk with ab- 
sorption have received a lot of attention lately. We review here some of the pertinent known 
results. 

Harris, Harris, and Kyprianou [10] showed (see Theorem 13) that the function x i— > Q^x) 
satisfies Kolmogorov's equation 

l -Q'l( x ) = ^( x )-Q il ( x )(l-Q^( x )) 

with boundary conditions lim x _> Q^(x) = and lim^oo (x) = 1. They also showed (see 
Theorem 1) that for each fixed fi < y/2 there is a constant K such that 

lim e ( v / ^+2-^(l - QJx)) = K. 

x—>oo 

Note that the results in [UJ] are stated in terms of the extinction probability rather than the 
survival probability. 

Simon and Derrida [61 [15] obtained quite precise estimates for the survival probabilities. They 
considered a Brownian motion with diffusion coefficient a 2 = 2, so their value of L is twice as 
large as ours and their critical velocity is 2 rather than a/2. However, translating their results 
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into our context and notation, they obtain (see equation (B.16) of [15]) that there is a constant 
C such that when L — x ^> 1, we have 

Q,(x) = CLe^~ L ^sm +0(^3)) + O^*^)- 

See also equation (6) of [B]. They also show (see equation (B.17) of |15j ) that there is another 
constant c such that when x > L or L — x is 0(1), we have 

Q^x) = 1 - 6(x - L + c) + O 

where 9 solves the differential equation (CQ) above. Note that these results would imply Theorems 
[Hand [3] Although the derivations in [6j[T5], which are based on differential equations arguments, 
are not fully rigorous, we believe that it is probably possible to fill in the details in this argument 
and obtain the results by the methods used in [6j|T5j. We choose instead to pursue a probabilistic 
approach which shows the connections between survival probabilities and Neveu's CSBP. 

Finally, while doing this project, we learned that Aidekon, Harris, and Pemantle [1] were work- 
ing on similar questions using a spine-decomposition technique. We believe that their approach 
will yield the same results that we have. 

There has also been a surge of recent work on survival probabilities for branching random 
walks in which particles are killed if they get to the left of a wall. For results in this direction, 
see Gantert, Hu, and Shi [8], Berard and Gouere [2], Jaffuel [TTJ, and Feng and Zeitouni [7J. 




2 Proof of Theorem U 

Throughout this section, let (Z t ,t > 0) be a continuous-state branching process with branching 
mechanism ip{u) = au + 27r 2, u log w. We use P x to denote probabilities when Z = x and P„ to 
denote probabilities when Z has distribution v. From results in [9], we know that this process 
does not go extinct, meaning that if Z > then almost surely Z t > for all t > 0. Nevertheless, 
we have lim^oo Z t = with positive probability. The proposition below relates this probability 
to the probability that branching Brownian motion goes extinct. 

Proposition 7. Consider a branching Brownian motion with drift \i = a/2 — En- Let 

M N {t) 

Z N (t)= Y, ^ Xi(t) sHttX^/L) 

i=l 

and 

M N (t) 

Y N (t) = Y e>lXi{t) - 

i=l 

Choose the initial configurations so that Z^(0)/N(logN) 2 — > v in distribution as N — > oo ; and 
Y N (0)/ (N(\ogN) 3 ) converges in probability to 0. Let £ denote the event that limsup^^ Z t = 0, 
and let £n = {lim^oo Mjy(t) = 0} , the event of extinction of our branching Brownian motion. 
Then as N ->■ oo, lim^oo W(£ N ) = P„(£). 
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The key idea of the proof is to use Proposition 1 in [3] . However, some care is needed because 
the convergence in this proposition holds only in the sense of finite-dimensional distributions, 
and this can not be extended to weak convergence in the Skorokhod topology. The argument 
will therefore roughly consist of showing that if one observes Z t for some large but finite t, then 
one can guess whether the event £ holds with very small error probability Since Proposition 1 
in [3] shows convergence of the finite dimensional distributions, it remains to show some a priori 
estimates for survival or extinction when Z^{t) is respectively large or small. This is achieved via 
martingale arguments and a comparison with an ordinary (Galton- Watson) branching process. 

Lemma 8. For all x EM., we have F x (£) = e~ xa , where a = exp(— a/2n 2 ). 

Proof. By the branching property, f(x) = F x (£) satisfies f(x + y) — f{x)f(y). To show that / 
is indeed of the above type, it suffices to show that f(x) is not identically 1. This in turn follows 
from the fact that 

^'(0) = -oo < 

and the discussion on p. 716 of Bertoin et al. [5]. The identification a = exp(— a/2n 2 ) also comes 
from that same result (it is the largest root of ip(u) =0). □ 

Note that in particular, for any < 5 < 1 we can find e and A > e such that P e (£) > 1 — 5 
while F A (£) < 5. 

Lemma 9. Almost surely lim^oo Z t exists and is either or oo. In particular, if < e < A, 
then ¥ u (Z t E [e, A]) -> as t -» oo. 

Proof. Observe first that by the previous lemma, for any y > 0, if r y = inf{t > : Z t < y}, and 
if < a < b are arbitrary, then inf a , e ( ajfe ) P x (r a / 2 < oo) > 0. Therefore, for each integer m, there 
is a constant K m such that 

(4) inf F x (r 2m -i < K m ) > 0. 

For each integer m, let = 0, and then for k > 0, inductively define r^ +1 = inf{t > r^j + K m : 
Z t e (2 m ,2 m+1 )}. Consider the event A m = {lim inf ^ Z t E (2 m ,2 m+1 )} for m E Z. Then 
on the event A m , we have < oo for all k > 0. By @, between each and r^ +1 , there 
is a probability uniformly bounded below that the CSBP falls below 2 m_1 , and these trials are 
independent by the strong Markov property. Thus, almost surely on A m , liminf^oo Z t < 2 m_1 , 
which means F x (A m ) = 0. Therefore, F(U me zA m ) = 0, so almost surely, liminf^oo Z t E {0, oo}. 
By a similar argument, almost surely, hmsup^^^ E {0, oo}. By Lemma El one also discards 
the possibility that liminf t ^oo Z t = and limsup^^ Z t = oo occur simultaneously. This proves 
the lemma. □ 

Lemma 10. Choose 5 > and e > so that P e (£) > 1 — 8. Then there exists to such that if 
t>t , \F v (Z t <e) -¥„(£)]< 36. 

Proof. We write for all A > e 

P„(£) = F u (£; Z t <e)+ F u (£; Z t E (e, A)) + P„(£; Z t > A). 
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Choosing A > large enough that Pa(£) < 5, 

\K(S) - K(Z t <e)\< P,(£ C ; Z t <e) + P„(£; Z t e (e, A)) + ¥ v (£ ; Z f > A) 
<P e (£ c )+P,(Z t e[e,A])+P A (£) 
< 35 

for t >to, since the middle term becomes smaller than 5 for t large enough by Lemma EE □ 

We now come to the main technical part of the proof, which says that for the branching 
Brownian motion, if Z^{t) happens to be large at some point, then it becomes unlikely that the 
process will ever become extinct. This is achieved through a rough comparison with a supercritical 
branching process. First we need to slightly reformulate a result of [3J. Here we are working with 
branching Brownian motion with particles killed both at and at L, and (J-"t,t > 0) denotes the 
natural filtration of this process. 

Lemma 11. Assume that YAr(0)/(A r (log N) 3 ) converges in probability to as N — > oo. Let R be 
the number of particles that hit L between times and (logiV) 3 . Then for sufficiently large N, 
we have 

(5) E(R\JF ) > 7T- Zn{ ° ] 



iV(logiV) 5 
Also, there is a constant C such that 



Zn(6) y , „ Z N (0) 



where o p (l) denotes a term which tends to zero in probability as N — > oo. If there is a deter- 
ministic sequence — ?• such that Yj^(0)/(N(logN) 3 ) < for all N, then the o p (l) can be 
replaced by an o(l) term, which tends to zero uniformly as N — >■ oo. 

Proof. To prove (jSJ), we use Proposition 16 in [3J, taking A = 0, s — 1, and = 1. Note that 
this lower bound can be seen either from the first conclusion of Proposition 16 in [5J or just from 
equation (71) of [3]. 

To get OH]), we use Proposition 18 in [3j. Here, we can not apply the result directly because the 
result requires Z7v(0)/(iV(log iV) 2 ) to be bounded by some constant e" 1 / 2 such that Oe^ 1 ^ 2 < 1. 
However, we just observe that Proposition 18 of [3J comes from combining equations (72), (73), 
and (78) of [3J, which lead to the bound (jH]) when A — 0, s = 1, and 6 = 1. Note that the o p (l) 
term in comes from the term in (78) of [3J that involves Y^. This term becomes o(l) when 
yjv(0)/(iV(logA0 3 ) < «tv for all N. □ 

We now introduce the Galton- Watson process to which we compare the branching Brownian 
motion. Consider branching Brownian motion with drift —a/2 started with one particle at L, in 
which particles are killed when they reach L — y. Let T y be the extinction time for this process. 
Because T y < oo almost surely, there exists an increasing function g : (0, oo) — > (0, oo) such that 
f(T y > g{y)) — > as y — > oo. Now let y = yw be a sequence that tends to infinity slowly enough 
that y = o(L) and g(2y)(\/2 -//)->■ as N ->• oo. 
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Lemma 12. Consider branching Brownian motion with drift —fi started with a single particle at 
L. Choose y = Hn a s above, and let N y be the number of particles that are killed if particles are 
killed upon reaching L — y. As N — > oo we have 

(7) N v e-^y ^ d W, 

where — >d denotes convergence in distribution. Furthermore, there exists a universal constant D 
such that 

(8) liminf E(ye~^N v A D) > ——=. 

V->oo 7T 2 \/2 

Proof. The variable N y is a functional of a branching Brownian motion with drift — fi started 
from one particle at L but it is easy to see that one can instead work with a branching Brownian 
motion with drift — \/2- For this process, let Z y be the number of particles that hit position L — y 
if initially there is one particle at L and particles are killed upon reaching L — y. To offset the 
change of drift it suffices to replace the operation of killing at position L — y by killing particles 
upon hitting an oblique line whose slope is exactly y/2 — fi. Hence in this model (a branching 
Brownian motion with drift —a/2 started from one particle at L) we take N y to be the number 
of particles that at some time t > reach the line L — y — (y2 — fJ,)t if particles that hit this line 
are immediately killed. 

As shown in Section 5 of Neveu [13], the process (Z u ) u > is a continuous-time branching 
process, and furthermore there exists a random variable W such that, almost surely as y — > oo, 

(9) ye-^Z v -»• W. 

We now compare the distribution of N y with that Z y . Observe first that N y > Z y . It is 
the other direction that requires a few more arguments. Note for instance that N y may be 
infinite, although this will happen with exceedingly small probability. We claim that if y' N = 
y n + g(2y N )(y/2 - /i), then 

(10) F(N y < Z y ,) 1 

as N — > oo. Because y' — y = g(2y)(\/2 — jj) — > as N — > oo, this will immediately entail that 
ye~^ y N y converges in distribution to W. 

Define the event C = {T y > < g(y')}. Note that y' < 2y for sufficiently large N. Therefore, for 
sufficiently large N, on the event C, we have that y + T y i[\pl — ji) < y + g(2y)(y/2 — pi) — y'. 
In this case, we have that N y < Zy>, since until T y > the vertical line L — y' is to the left of the 
oblique line L — y — [y/2 — fi)t and hence particles have more time to branch if we kill at L — y'. 
Because P(C) — > 1 as N — > oo by the definition of the function g, equation f lTUj) follows. 

The second part of the lemma follows easily by the dominated convergence theorem and the 
fact that W has infinite mean, which is a consequence of Proposition 27 in [3] . □ 

Consider the first N y A Dy~ l e^ y particles that reach L — y. Let iV be the number of de- 
scendants of these particles that reach L within a time (logiV) 3 after the parent particle reached 
L — y (assuming particles are killed when they reach L). 
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Lemma 13. Choosing D as in Lemma \T% there is a universal C < oo such that 



(11) E(N) > 2 ; E(A> 2 ) < C 

for all N large enough. 

Proof. We estimate the expectation and second moment of A" using Lemma [TU Note that, 
conditionally on A^, N has the same law as the number of descendants of N y /\Dy~ l e^ y particles 
started from L — y, that hit L prior to time (logiV) 3 (i.e., the time at which the N y particles 
reach L — y is irrelevant). Note that for this process, 



Y N (0) = {N y A Dy- l e^ y )e^ L - y) < DiT VV ( ^ 



!-<) 



so YAr(0)/(A r (logA r ) 3 ) — > as A" — > oo and we can apply Lemma 8. Thus, applying the result of 
Lemma [TT1 and using the inequality sin(x) > (2/ir)x for x G [0,7r/2], 

w A, »r \ ( N v A Dy^e^e^-ri sin(7r(L - y)/L)ir 



A^(log AT) 2 



^ 2 
~ 7T 



y/2(ye-^ y N y AD), 



where ~ means that the ratio of the two sides tends to one as A^ — > oo. Taking expectations of 
both sides and applying Lemma [121 we g e t that 

E(N) > 2 

for A^ large enough. 

The second moment of A^ is controlled in a similar fashion. By Lemma [TTJ 

MiV) - C | v iV(logAT)2 J +C AT(logiV)2 

which is bounded by a constant for sufficiently large N. Equation (11 ip is proved. □ 

For any particle that reaches L, we can associate a random variable A^ as above, which counts 
the number of offspring of that particle that first hit L — y and then return to L after no more 
than time (logAQ 3 . This gives rise to an (ordinary) Galton- Watson branching process T whose 
offspring distribution is the distribution of N. Note that if this Galton- Watson process survives, 
then our branching Brownian motion cannot become extinct. To see this, it suffices to check that 
on the event of survival there are particles alive at all times. Fix a ray ( 6 T. Let Tj be the 
time at which the 2 th particle of this ray hits L. Then (T i+1 — Ti)j>i is stochastically bounded 
below by an i.i.d. sequence of random variables which are strictly positive (being the time for a 
Brownian motion with drift \x to hit L — y started from L). Thus by the law of large numbers, 
lim^oo Tj = oo almost surely, and hence there are particles alive at all times. With this in mind, 
we can prove Lemma [15] below. The key tool in the proof will be a second-moment argument 
that gives a lower bound on the survival probability of a Galton- Watson process. 
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Lemma 14. Let (p/J^Lg ^ e a sequence of nonnegative numbers that sum to 1, and let X be a 
random variable such that F(X = k) = p^ for all nonnegative integers k. Let q be the extinction 
probability of a Galton- Watson process started with a single individual with offspring distribution 
Pk- Then 

2(E[X] - 1) 



q 



> 



E[X(X - 1)]' 



Proof. Let m = K[X] and a = K[X(X — 1)]. Let g(s) = K(s x ) be the generating function of the 
offspring distribution. Then by differentiating under the expectation sign, the derivatives of all 
orders of g are nonnegative, hence in particular g"(s) is nondecreasing and g"(s) < g"(l) = a. 
Therefore, integrating between s and 1, 

g\l)- g \s)= f g"{t)dt<a{l-s) 

J s 

and hence g'{s) > m — a(l — s). Integrating further gives 

g (l) - g( s ) = j g'(t)dt > m(l - s) - a I (1 - t)dt = m(l - s) - a(l - sf/2. 

J s J s 

Thus 

g(s) < 1 - m(l - s) + a{\ - sf/2 =: h(s). 

Thus, the extinction probability q is smaller than the unique s < 1 such that the right-hand side 
h(s) = s. Writing x = 1 — s, this means we are looking for x > such that ax 2 /2 — mx + x = 0, 
or x(l — m + ax/2) = 0, or x = 2{m — I) /a. The result follows. □ 

Lemma 15. Assume there is initially a particle at L. Then there exists a number p > 0, 
independent of N, such that P(£j^) > p. 

Proof. By the above remark, it suffices to show that the survival probability for the Galton- 
Watson tree T, if there is initially one particle at L, is bounded away from 0. By (ITT]) , we know 
that E[N] > 2 and E[N(N - 1)] < E[N 2 } < C for sufficiently large N. It thus follows from 
Lemma HH that the survival probability is at least 2/C for sufficiently large N. Furthermore, on 
the event that T does not become extinct, we know that S% holds almost surely. This completes 
the proof of Lemma [HJ □ 

It is now fairly simple to prove the following lemma. 

Lemma 16. Consider branching Brownian motion with drift pi whose initial configurations satisfy 
the conditions of Proposition^ for a nonzero measure v. Let 5 > 0. Then there exists A > 
such that for all t > and all large enough N, 



(12) P £ 



Z wW logJV)») 



iV(log Nf 



Proof. Let t > 0. Choose K such that (1 — p) K < 5/2, and let B be the event that at least K 
particles ever reach L. Define the event A by 

(13) A N := {Z N {t{\ogNf)/N{\ogNf > A} 
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for some A > to be defined later. Intuitively, we want to take A > large enough that 
F(B\An) > 1 — 8/2, for then we know by Lemma [151 that survival will occur with probability at 
least 1—8. Let R be the number of particles that hit L between times t (log N) 3 and (£+l)(log N) 3 . 
Note first that if T = J-t(i og jv) 3 , 

F(R> m > E ^ 2 



E(R 2 \F)' 



Lemma 20 of [3] establishes that Y N (t(\og N) 3 ) / (AT (log iV) 3 ) converges to in probability as 
iV — > oo. Therefore, by applying Lemma 8 and writing V = ZN(t(\ogN) 3 )/(N(logN) 2 ), we get 



F(R > 1\JF) > 



2y2 



CV 2 + CV + S 



N 



where 8n — > in probability as A" — > oo. Let Qn be the event that 5n < 1. Choose < 2r) < 
ix 2 /(2C + 1). If A > 1, then tt 2 V 2 /(CV 2 + CV) > tx 2 /{2C + 1) on the event A N D G N , so 

P(i?>l|^)>- (27/1 ^ neJ 



Because P(Qn) -> 1 as iV -)• oo but liminfjv^oo P(^4jv) > by Theorem 2 of [3], it follows that 
F(R > 1\A) > rj for sufficiently large N. 

Let (Bi, E>2, . . .) be a sequence of i.i.d. Bernoulli random variables with success probability rj. 
Choose r > 1 so that P(X^*=i Bi > K) > 1 — 5/2. Observe that there is a universal constant D > 1 
such that the largest contribution to Z^v from any given particle is at most DN(log N) 2 . Now 
choose A = (D + l)r. Then the population of particles can be broken into at least r = Aj [D + 1) 
groups of particles, corresponding to index sets h, ■ ■ ■ , I r , such that for all 1 < j < r, we have 

£e^«^)%in ( nXMl0gN)3) )>N(\og N y. 

If 1 < j < r, let i?j denote the number of descendants of a particle in Ij at time t(log A^) 3 that 
hit L before time (t + l)(logA r ) 3 . Then it was shown above that for sufficiently large N, we 
have F(Rj > 1\A) > rj for all 1 < j < r. Moreover by the branching property, the variables 
(i?i, . . . , Rj.) are conditionally independent given J 7 . This leads to the desired inequality 

(14) F(B\A) > 1 - 8/2. 
Now, 

(15) F(8 N \A) <F(B c \A) + F(S N \AnB). 

Note that the first term in the right-hand side is smaller than 8/2 by (1141) , while by the branching 
property, and by Lemma [TBI 

F{£ N \AnB) < (1 -p) K < 8/2 
by choice of K. This finishes the proof of Lemma dHJ □ 
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Conversely, we need a result which tells us that if Z^(t) < eN(logN) 2 then the process is 
likely to die out. This is done in the following simple lemma. 

Lemma 17. Consider branching Brownian motion with drift /i whose initial configurations satisfy 
the conditions of Proposition [7| For all 5 > there is e > such that for all t > 0, if T> = 
{Z N {ti\ogNf) < eNilogN) 2 }, then P^l^) >l-5. 

Proof. We may assume that t — and that all particles are initially to the left of L — 1 
(because if there were one particle to the right of L — 1 then Y N (t(\ogN) 3 ) would be greater 
than e^ L ~ l \ an event which has probability tending to zero by Lemma 20 of [3]. Let Z(s) = 
^^( s ) e M^iO) sm(Tr Xi(s) / L) , where -Xj(s) is the position of the i th particle when particles are 
killed upon hitting L. Then Z is a nonnegative martingale, and thus converges almost surely (and 
is hence almost surely bounded). It is easy to see that this limit may only be zero, i.e., that all 
particles eventually die out, either by hitting L or by hitting 0. (Indeed, otherwise, there is some 
7] > such that the interval [q, L — rj] has particles at an unbounded set of times. An application 
of the strong Markov property then shows that the number of particles in this interval eventually 
exceeds any number, which contradicts the almost sure boundedness of Z as a function of time). 
We now claim that with overwhelming probability, all particles must die by hitting 0. Indeed, 
let t x = inf{t > : Z{t) < xNilogN) 2 } and let t' x = inf{f > : Z t > xN(hgN) 2 }. Since Z is 
a martingale which makes bounded jumps (so that (Z iAT ^ Aro ,t > 0) is bounded), by the optional 
stopping theorem, 

(16) ¥(t' x < t q \V) < e/x. 

Assume that at least one particle hits L. On this event, then an ancestor of this particle must 
have hit level L — 1 since initially all particles are to the left of L — 1. But at that point, Z(s) 
is at least e^ L ~ 1 ^ sin(7r/L) > cN(\ogN) 2 , where c > is a positive constant. Therefore, on this 
event t' c < tq. Thus the probability of this event is, by f fl6|) . at most e/c. Thus it suffices to 
choose e > such that e/c < 5 and the statement of the lemma holds. □ 

Proof of Proposition^ Let 5 > 0. Choose e > small enough that P e (£) > 1 — 5 and small 
enough that the conclusion of Lemma [17] holds. Choose A > large enough that Lemma [TBI 
holds. By Lemmas 191 and [TUl we may now fix t such that |Pj/(£) — ¥ v {Z t < e)\ < 35 and also such 
that ¥ u (Z t G [e, A}) < 5. 

Note that, letting V N (t) = Z \t(\og N) 3 ) / (N (log N) 2 ) , 

F(S N ) = P (S N ; V N (t) < e) + P (S N ; V N (t) G [e, A}) + P (£ N ; V N (t) > A) 

and thus 

\F(E N )-F V (£)\ < \P v (S)-F v (Z t < e)| + \¥(S N ;V N (t) < e)-¥ u (Z t < e)| 

(17) + P (£ N ; V N (t) G [e, A}) + P (£ N ; V N (t) > A) . 

We bound these four terms separately. By Lemma [TBI the fourth term is smaller than 5, and the 
first one is smaller than 35 by choice of t. The third term is smaller than 25 for N large enough: 
indeed by Proposition 1 in [3], Z Ar (t(logiV) 3 )/iV(logiV) 2 converges in distribution towards Z t 
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started from u, and the set [e, A] is closed. Hence, the limsup of the probability in the third term 
is at most ¥ v (Z t e [e, A}), which is at most S by choice of t. 

It remains to deal with the second term. We observe that on the one hand, 

(18) P (£ N ; V N (t) < e) - ¥ u (Z t < e) < P (V N (t) < e) - F u (Z t < e) 

which converges to again by Proposition 1 in [3] and the fact that F v {Z t = e) = 0. Thus the 
left hand side is smaller or equal to 5 for iV large enough. On the other hand, by choice of e (and 
Lemma ITTj) , 

(19) P (S N ; V N (t) < e) - ¥ u (Z t < e) > P (V N (t) < e) (1 - 5) - W> v (Z t < e). 

The right-hand side converges to —5F u (Z t < e) > —5. Hence for A" large enough, it is greater or 
equal to —25. Putting together (|18p and ([19]) . we conclude that for N large enough 

\F(S N ;V N (t)<e)-F v (Z t <e)\<26. 

Plugging back into (fT7|) . we obtain that 

\nS N )-K(£)\<85 

for A" large enough, which proves Proposition [71 □ 

Proof of TheoremUl Recall that y^ is a sequence tending slowly to infinity. As before, we often 
drop the subscript N and just write y instead of y^. Denote by Q^(Sn) the probability of 
extinction when we start from a configuration of particles whose positions are encoded in an 
atomic measure m, and let E^(-) denote the corresponding expectation. We want to compute 
the probability Q^l+ x )(^ n ) = 1 — Qt*{L + x ) °f extinction starting with one particle at L + x, 
where 5(x) denotes the unit Dirac mass at x. Let be the number of particles that hit L — y 
when particles are killed at L — y. Then because each of these particles must eventually become 
extinct for the whole process to die out, we have that 



(20) 1 - Q,(L + x)= E? (L+X) [Q% y s (L - y) {S N 

Indeed, for extinction it is irrelevant that these A^ particles reach L — y at different times. 

Therefore, we may consider a sequence of random initial configurations consisting of N y par- 
ticles at position L — y. Using Lemma [T21 we see that 

(21) N y ye-^ e^W, 

where W is the limiting random variable in ([7]) . We claim that this sequence of initial configura- 
tions satisfies almost surely the conditions of Proposition [7] (which are those of Proposition 1 in 
[3]). This will establish the first part of Theorem [TJ Indeed, we have 

[ ] iV(logiV) 2 iV(logiV) 2 ^ 7rV2e w - 
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Moreover, 
(23) 



\iL 



Y N (0) 

iV(logiV) 3 iV(logiV) 3 N(\ogNf 



N y ye 



> P o 

y 



because the first factor converges to 1, the third converges to 0, and the second converges in 
distribution to e^ x W. This proves the first half of the theorem. 

According to Proposition [7] and Lemma [H if we take a sequence of initial configurations such 
that 

iV(logiV) 2 

in distribution, where c is a constant, and Y^(0)/(N(\ogN) 3 ) converges to in probability, then 
(24) lim Q N m (S N ) = F u (£) = E(e~ caW ) 

TV— >oo 

where m is the atomic measure representing the initial configuration of particles that satisfies the 
above conditions, v is the law of cW, and a = exp(— a/2-K 2 ). 
Therefore, by (BD|), (pi]), and (12"T|) we conclude 



J im Qs(L+x)( £ N, 



7V->oo 



E 



E 



where /3 = log{airy/2)/y/2 = (log^v 7 ^) - a/27r 2 ) /y/2. 

It was shown in [T3| (see also Proposition 24 in [3]) that 



(25) E[e" eV w ] = ^(u) 

where ■i/' : ]R — ?- (0, 1) solves Kolmogorov's equation 



(26) 
Thus 



i im Qs(l+x)(£n) = 4>(x + 0). 



Letting 6(x) = 1 — if)(x + f3), we get 



lim 1 - Qf (L+x) (S N ) = 6(x) 



and from fl26|) it is easily verified that 6 satisfies ([I]) . This finishes the proof of Theorem [TJ □ 



3 Proof of Theorem 3 



Throughout this section, we consider branching Brownian motion with a drift to the left of /i 
started with a single particle at x, where x depends on e and therefore on N. The proof of 
Theorem [3] will follow directly from the next three lemmas. Fix a > 0. Let R be the total 
number of particles that hit L — a when particles are killed upon hitting this barrier. (Note that 
y/2a corresponds to the parameter A in [3].) The first lemma controls the expectation of this 
number. 
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Lemma 18. For each a > fixed, 



e^ a { ttx \ 1 

E[R] = —=-er> sin — (1 + C N ) 

ixV2a \L- aj N(hgN) 2X 

where Cm — > as N — >■ oo. 

Proof of Lemma \T8[ Start with a particle at x. By Lemma 15 of [3] with A = \/2a, the "rate" 
at which particles are hitting L — a at time t, for £ ^> L 2 , is approximately 



p( N \t) = 2 7 ie y ^ a e {1 ~^ /2 ~ 27T2/[L ~ a)2)t e IMX 



sin 



TlX 



L-aJ N(\ogN) 5 ' 



More precisely, define R( N \[t, t + §}) to be the number of particles that reach L — a between 
times t and t + 5. Then we have the bounds 



(27) ^(t)(l + ^ )t )(l + CSi) <E[it^([M + <*])] <<fpW(i)(l + + ? 

where E^,t is the constant defined by equation (16) in [3] which satisfies 



N,SJ' 



(28) lE^I < J^nV 



i) 2 p -^ 2 (n 2 -l)t/2(L-a) 2 

n=2 

and 



lim lim C% g = 



(0 

for % = 1, 2. Note that it can be seen from the proof of Lemma 15 in [3] that the constants C N \ 
do not depend on t. 

Let r N = 9 N (\ogN) 2 , where 1 < 9 N < logiV as iV -> oo. We have 

oo 

E[H.W{[t n , oo))] > ^E^Qr^ + kS, r N + (k + 1)6})} 

(OO \ oo 

1 _ n V^(n 2 -i)W2(L- a) 2 j P (N) (r N + k5) 



n=2 



n=2 7 fc=0 

oo (TV) 



2 2 (n 2_ 1)rjv/2{L _ a)2 \ P ( 

1 1 _ e (l-^ 2 /2-27r 2 /(L-a) 2 )5 



and likewise 

E[RW([t N , OO))] < 5(1 + C%) (l + ^ p -. 2 (n 2 -l) W 2(^)A 



n e 

n=2 



1 _ g(l-/i 2 /2-27r 2 /(L-a) 2 )5- 



As — )• oo, we have (see equation (38) of [3]) 

1 



/i 2 7T 2 2 v / 2vr 2 a 



2 2(L-ct) 2 (logiV) 3 
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and therefore, since r N <C (logiV) 3 , 

P (N) (r N ) ~ 27re^ Q e^sin 



TTX 



L-aJ iV(logiV) 5 ' 

By letting iV — > oo and comparing the upper and lower bounds, then taking 5 — > 0, we get 



(29) E[RW([ TN ,oo))] 



~ — ^e^ x sm 



ixV2a \L-aJ iV(logiV) 2 



To complete the proof of Lemma [T8l it suffices to show that E[i2^([0, tjv])] is much smaller 
than the right-hand side of (129|) . We do this by following the argument at the beginning of the 
proof of Proposition 16 in [3] . Recall from Lemma 6 of [3] that 

M(t) 

v{t) = Y, x i{tv Xi{p)+{,x2, ' i ~ 1)t 

i=l 

defines a martingale for branching Brownian motion with particles killed at the origin. Further- 
more, we see that because /x 2 /2 — 1 < 0, this process remains a supermartingale if particles are 
stopped, but not killed, when reaching L — a. Therefore, 

M(t) 

V(t) = rt N \[0,t])(L _ a ) e /*(£-<W/2-i)* + J2x i (t)e^ + ^ 2 ^ t 



i=i 



defines a supermartingale. It follows that 



xe 



fix 



V(0) > E[V(r N )] > E[RW([0,t n ])](L - a ) e f(£-«)+0* a /2-iW 



Now since — (/x 2 /2 — l)(logiV) 2 is bounded by some constant C, we get the bound 

(30) nR {N) ([0,r N ))} < ^—e-^)^ < 6 xe e 

L — a iv(logiV) 4 

for some other constant C . This expression will be much smaller than the right-hand side of ( 129]) 
as ./V y oo provided that 

xe c ° N . ( nx 



<C sm 



(log AT) 2 \L-a^ 

Because L-i> 1, this can be arranged by making sure that 9^ — > oo sufficiently slowly. □ 

The second Lemma tells us that the expectation above is not dominated by a very small 
probability of a large number of particles reaching L — a. 

Lemma 19. Assume a > 1. There exists C > not depending on a and a sequence C^, a tending 
to zero as N — > oo for each fixed a such that 

E(R 2 ) < (C + C N , a )E(R). 
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Proof of Lemma [7PI We follow the proof of Proposition 18 in [3]. Here we have the slightly 
simpler decomposition R 2 = R + 2Y X where Y x is the number of distinct pairs of particles that 
ever hit L — a. 

Define qt{x,y) so that if there is initially one particle at x, the expected number of particles 
in a set B C (0, L — a) at time t is given by J B qt{x, y) dy. Let h(y) be the expected number of 
offspring of a single particle at y that hit L — a. Note that if at time t a branching event causes 
a particle at y to split into two particles, then there will be on average h(y) 2 distinct pairs of 
particles that hit L — a and have their most recent common ancestor at time t. It follows that 

poo pL—a 

E\Y X ]= / / q t (x,y)h(y) 2 dydt 
Jo Jo 

/■(log TV) 2 pL—a poo pL~a 

= / qt(x,y)h(y) 2 dy dt + / / q t (x,y)h(y) 2 dy dt 

Jo Jo J(logTV) 2 Jo 

= T l +T 2 . 

To bound h(y), we use (!29l) and (J30l) with ?/ in place of x and 9^ = 1 for all iV. In this case, Enj 
is still bounded by a constant, and we get 

(31) /%) < — — — -=- ■ sm 



TV(logiV) 2 vrv^a \L-aJ iVQogiV) 4 ' 

where here and throughout the proof, the value of the constant C may change from line to line. 
Define v t (x,y) so that if a Brownian particle (without drift or branching) is started at x and is 
killed upon reaching or L — a, then the probability that the particle is in a set B C (0, L — a) 
at time t is given by f B v t (x,y) dy. To bound 7\, we use the fact (see equation (28) of [3]) that 
qt{x,y) < Ce^ x ~ yS >v t {x,y) for t < (logiV) 2 to get 

/•(log TV) 2 pL—ot / ^-y v^a / \ ^ »y fia \2 

ri</ / e^-^ f (x,y)( -— g— - ■ * .^sinf-^U If * ) dydt 



o Jo '^^(logiV) 2 ttV^q; V^-a/ iV(logiV) 4 

£ ^ f - ( f * ^ „(„ ,) *) jg?L (i Sin (^-) 2 + ^) *. 

Now using that J °° Ut(x, y) (it < 2x(L — a — y)/(L — a) from standard Green's function results 
for Brownian motion (see Section 2 of [3]), we get 

CeP^ 2 - f L ~ a x(L - a - y) / 1 , ( ixy \ 2 y 2 \ 
1 " iV 2 (logiV) 4 i L-a 6 U 2 U-«/ OogAOV 

The integral is dominated by values of y near L — a, for which the term in parentheses contributes 
l/(logiV) 2 and {L — a — y)j \L — a) contributes another 1/ (log TV). Therefore, the integral is of 
the order X e^ L ~ a ' ) /(logiV) 3 < CxNe~^ a , and we get 

, , Cxe^e^ 
(32) T x < 



iV(logiV) 4 ' 
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It remains to bound T 2 . For this we use that for t > (logiV) 2 , we have 



L — a J \L — a 

(see Lemma 5 and equation (38) of [3]). We write T 2 < C(T 2ja + T 2i b), where T 2ja comes from 
bounding h(y) 2 by the square of the first term on the right-hand side of ( I3T1) and T 2> (, comes from 
bounding h(y) 2 by the square of the second term on the right-hand side of (I3ip . Now 

C ( e^ a \ 2 1 ur ( tix 
T 2 , a < — — l^^l --e^sin' 



A^logiV) 4 Vttv/W L \L-a 



J 



L— a / \ 3 

a 



x / / g^sinl ) e~ 2 ^ 2at l^ N ^ dydt 



C ( \ 2 ,„ ( tix \ (log Nf e ^ L ^ 



N 2 (\ogN) 5 \nV2aJ \L - a J a (fogNf 

TIX 



In 



( 33 ) < im? • —T ■ e " sin 



and 



iV(logiV) 2 a 3 \L-a 



T 2 , < -—^—-e 2 ^ ■ \reT sin / 



iV 2 (log 


Nf 

POO 


X 






Jo . 


C 




iV 2 (log 


TV) 9 


C 





< e 2 ^ a ■ e^ x 



L \L — a 

My gin (J^-Sj e -2V2^ at/ (lo g Nr dy df 

tix \ (logiV) 3 A^(logiV) 3 • (logiV) 2 e-^ 



sin 



L — a J a log N 



e m . I tix 



(34) = — sin . 

V ; iV(logiV) 2 a \L-a 

Recall that Lemma [T8l gives the expected number of particles that reach L — a. By comparing 
this expectation with the bounds in fl33l) . and (]34p . we get that T 2 < CE[i£]. Note that all 
the constants in the bounds of T\ and T 2 above are independent of a over the range a > 1. 
Furthermore, because L — x ^> 1, it follows from ( 13"!?|) that Ti/E[i2] — > as N — > oo for each fixed 
a. These observations imply the statement of the Lemma. □ 

When a is large, the probability that an individual particle at L — a has descendants that 
survive forever is small, meaning the number of such particles will likely either be or 1 and the 
bound from Markov's Inequality should be precise. Therefore we have the following Lemma. 

Lemma 20. We have 

gV^tt flix\ 1 

Q,(x) = ■ eT sin ^— j ■ N{}ogN)2 ■ Q,(L - a)(l + C N , a + (aT )), 

where o(a~ l ) denotes a term that tends to zero as a — >• oo and does not depend on N while for 
each fixed a, Cn,u — > as iV — >■ oo. 
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Proof of Lemma {2$ Consider the particles that reach L — a when particles are stopped upon 
reaching this level, and let S be the number of these particles that have an infinite line of descent. 
Since each particle that reaches L — a has probability Qn(L — a) of having an infinite line of 
descent, we have E(S) = E(i2)Q At (L — a), and more generally, conditional on R the random 
variable 5" is binomial (R,q) with q = Q^(L — a). It follows that 

< E(S)-P(S > 0) = E(Rq-(l-(l-q) R )) < E(R 2 q 2 ) < {C+C N>a )q 2 E(R) = (C +C N>a )qE(S), 

where we have used Rq — (1 — (1 — q) R ) < R 2 q 2 for the second inequality and Lemma [T9l for the 
third inequality. It follows that 

E(S)(1 - (C + C N>a )q) < P(S > 0) < E(S). 

Because q — > as a — > oo, we have 

(35) P(S > 0) = E(R)q(l + C N>a + o(a^)). 

The martingale argument in the proof of Lemma [T71 implies that almost surely the process survives 
if and only if S > 0. Consequently, equation (1351) and Lemma [TBI imply the result. □ 

Proof of Theorem O We now use Lemma [20] to prove Theorem [3j Indeed letting iV — » oo and 
using Theorem [TJ we get that 

Since the left-hand side does not depend on a, it follows that as a — > oo, the expression 
a~ 1 e y/2a 9(— a) must tend to a limiting constant, which implies the result. □ 



4 Proof of Proposition [4 

In order to simplify the proof we choose a = (all arguments are easily adapted for a generic 
value of a). Let a > be arbitrary and let T = a(logiV) 2 . Since a = 0, we are assuming that 
there is initially one particle at x = L. Fix y > 0, and let N y be the number of particles ever 
touching L — y, if particles are killed upon touching this level. Let ti < ■ ■ ■ < t Ny denote the 
respective times at which these particles hit L — y. Let J 7 be the a-field generated by N y and 
ti, . . . , t Ny . Observe that, conditionally on J 7 , on the event V that t Ny < T, we have that Z N (T) 
and Yn{T) are the sum of N y independent random variables. More precisely, for 1 < % < N y , let 
(Xj^^ixjxj^i^) denote the positions of the descendants of the zth particle hitting L — y, at time 
t-\-U. Let 



(36) ^)=^e^Wsin(^)l {X! 

j= i V / 



{Xj(t)<L} 



and likewise, let 



M l (t) 

y\t) = 
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Then we may write, on the event V, 



Z N (T) = Y J Z\T-t i ) ) Y N (T) = Y J Y\T-t l ), 

i=i i=i 

and observe that, given J 7 , the summands are independent (but not identically distributed) 
random variables. Our first lemma shows that between times and T, with high probability 
no particle hits L. 

Reasoning as in the proof of Lemma IT2"j we may choose y = y N in such a way that y^ — > oo 
but slowly enough that 

(37) t Ny /(\ogN) 2 ^0 

in probability. 

Lemma 21. Let R denote the number of particles touching L between times t^ y and T. Then 
F(R > 1) -> 0. 

Proof. This follows from the same sort of arguments as in Lemma [HI More precisely, for 1 < 
i < N y let R l (t) denote the number of descendants of the ith particle hitting L — y that touch L 
between times U and ti + 1 if particles are killed when touching L. Then R = Yli=i R % (T — tj) < 
Yli^i R l i^T)- Note that, conditionally given J 7 , the random variables R % (T), 1 < i < N y , are 
independent and identically distributed. Reasoning as in (68) in [3] (or simply by using directly 
(68) if a = 1), we get 



E(R\T) < C ^ 1 A y J = CN y — — < CN y e 

v 1 ' ~ iV(logiV) 3 y A^(logA^) 3 ~ y 



By Lemma [12l there exists a random variable W such that ye ^ y N y — > W in distribution. Fix 
5 > 0. Choose K > large enough that F(W > K) < 5. Thus for N large enough, P(V ) > 1 -25 
where V = {N y < Ke^/y}. On V , we see that 

^(R\F) < CKy- 1 . 

Thus by Markov's inequality, F(R > 1) < P(V C ) + CKy- 1 < 35 for N sufficiently large. This 
proves Lemma EU □ 



Let Vi = {R = 0}. Then on V±, we may identify Z % {t) for each 1 < i < N y with the 
random variable Z l (t), where Z l (t) is defined as Z l (t) in (|36j) except that the sum is only over 
those particles whose ancestors between times ti and t j + 1 never hit L. Likewise, Y l (t) is equal 
to Y l (t), where Y % is defined in the analogous fashion. Let Z N (T) = J2i<i<N y Z' l {T — ti), and 

define Y^(T) analogously. Observe that, conditionally given J 7 , Z l {t) is a martingale for each 
1 < i < N y . Thus we deduce that 

(38) E(Z l (T - ti)\T) = Z\0) = e^ L ~ y) sin ( ^ L ~ - 



20 



Moreover, 

Var(Z'(T - < E((Z\T - U)) 2 \ F), 

so using Lemma 9 in [3], we deduce, on the event V 2 = {£/v y < ( a /2)(logiV) 2 }, that 

Var(Z 4 (T - ^)| J - ) < Ce^^e^— < CW 2 LV ra . 

Since the variables Z*(T — rjj) are conditionally independent given J 7 , we obtain that on V 2 , 

Vax{Z N {T)\T) < CN y N 2 L 4 e-™. 
Fix 77 > 0. Let V„ = V 2 n {W(l - 77) < ye~ m N y < W(l + 77)}. Then on V„, we get that 

(39) Var(Z JV (T)|.F) < CW ; E(Z N (T)\F) = n V2WN (log N) 2 q, 

y 

where q G (1 — 77, 1 + 77) almost surely on V v . Since t/at — > 00 and P(V r; ) — >• 1 (due to fl37|) ) it is 
now easy to deduce from Chebyshev's inequality that 



N(\og N) 2 

in distribution. Because P(Vi) — > 1 by Lemma |2"T1 and Z^(T) = Z^{T) on Vi, it follows that 
in distribution. 

Likewise, using (18) from [3], we see that on the event V 2 , since tx y < (a/2) (log N) 2 , so that 
T -U> (a/2) (log iV) 2 for each 1 < i < iVj, (and thus the term £ 2 in (18) of f3j is bounded), 

E{Y N {T)\F) < CN y e^ L ~ y) sin ( j^ L ~ - 
and therefore we deduce that 

(41) Y »W -> 

1 J iV(logiV) 3 

in probability. Since iV(logiV) 3 = exp(\/2L) = exp(v / 27re~ 1//2 ), this proves (j3J). Likewise, 02]) 
follows from (|40p since N(\ogN) 2 ~ y/2Lexp(y/2L) = irV^e' 1 / 2 exp^ne' 1 / 2 ). The proof of 
Proposition [4] is finished. 
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